Satt Academy Logo
Sign in

What is the time complexity of searching for an element in a balanced binary search tree?

Updated: 5 months ago
  • ক
    Ο (1)
  • খ
    O(n log n)
  • গ
    O (log n)
  • ঘ
    O (n)
Combined Bank Combined Bank Officer সাধারণ জ্ঞান 2025
81
উত্তরঃ

Balanced Binary Search Tree-তে প্রতিটি নোডের বাম ও ডান শিশুর উচ্চতা প্রায় সমান থাকে। ফলে ট্রি-র উচ্চতা হয় log n এর কাছাকাছি। সার্চ করার সময় আমরা প্রতিবার একটি সাবট্রিতে নামি - অর্থাৎ প্রতিটি ধাপে সার্চ স্পেস অর্ধেক হয়ে যায়।

Armin Ryhan
Armin Ryhan
2 months ago
MCQ: 29.2k CQ: 10.1k
Practice Satt Academy Play Store

Related Question

View All
1.

কোনটি আইনের উৎস নয়?
Updated: 5 hours ago
  • ক
    আইন পরিষদ
  • খ
    সংবিধান
  • গ
    ধর্ম
  • ঘ
    প্রচলিত রীতি-নীতি
PSC BREB Assistant Store Keeper সাধারণ জ্ঞান
64
2.

মরক্কোর রাজধানীর নাম কি?
Updated: 5 hours ago
  • ক
    আদ্দিস আবাবা
  • খ
    কায়রো
  • গ
    রাবাত
  • ঘ
    নাইপিদো
PSC BREB Assistant Store Keeper সাধারণ জ্ঞান
65
3.

কিয়াটো প্রটোকলের লক্ষ্য কি?
Updated: 5 hours ago
  • ক
    যানজট
  • খ
    ওজোনস্তরের সংরক্ষণ
  • গ
    পারমাণবিক অস্ত্র নিয়ন্ত্রণ করা
  • ঘ
    CO2 নিঃসরণ কমানো
PSC BREB Assistant Store Keeper সাধারণ জ্ঞান
67
4.

কয়লা উৎপাদনে বিশ্বে প্রথম -
Updated: 5 hours ago
  • ক
    যুক্তরাষ্ট্র
  • খ
    ভারত
  • গ
    অস্ট্রেলিয়া
  • ঘ
    চীন
PSC BREB Assistant Store Keeper সাধারণ জ্ঞান
67
5.

মধ্য প্রাচ্যের কোন দেশ আধুনিক যন্ত্র দিয়ে উন্নতি লাভ করেছে?
Updated: 3 days ago
  • ক
    ইরান
  • খ
    আফগানিস্থান
  • গ
    জর্ডান
  • ঘ
    তুরস্ক
PSC BREB Assistant Store Keeper সাধারণ জ্ঞান
12
6.

পদার্থ বিজ্ঞানে নোবেল বিজয়ী আব্দুস সালাম ছিলেন কোন দেশের বিজ্ঞানী?
Updated: 3 days ago
  • ক
    বাংলাদেশ
  • খ
    ভারত
  • গ
    পাকিস্তান
  • ঘ
    মিশর
PSC BREB Assistant Store Keeper সাধারণ জ্ঞান
12
শিক্ষকদের জন্য বিশেষভাবে তৈরি

১ ক্লিকে প্রশ্ন, শীট, সাজেশন ও
অনলাইন পরীক্ষা তৈরির সফটওয়্যার!

শুধু প্রশ্ন সিলেক্ট করুন — প্রশ্নপত্র অটোমেটিক তৈরি!

প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
প্রশ্ন এডিট করা যাবে
জলছাপ দেয়া যাবে
ঠিকানা যুক্ত করা যাবে
Logo, Motto যুক্ত হবে
অটো প্রতিষ্ঠানের নাম
অটো সময়, পূর্ণমান
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
অটো নির্দেশনা (এডিটযোগ্য)
অটো বিষয় ও অধ্যায়
OMR সংযুক্ত করা যাবে
ফন্ট, কলাম, ডিভাইডার
প্রশ্ন/অপশন স্টাইল পরিবর্তন
সেট কোড, বিষয় কোড
এখনই শুরু করুন ডেমো দেখুন
৫০,০০০+
শিক্ষক
৩০ লক্ষ+
প্রশ্নপত্র

Related Question

কোনটি আইনের উৎস নয়?

মরক্কোর রাজধানীর নাম কি?

কিয়াটো প্রটোকলের লক্ষ্য কি?

কয়লা উৎপাদনে বিশ্বে প্রথম -

মধ্য প্রাচ্যের কোন দেশ আধুনিক যন্ত্র দিয়ে উন্নতি লাভ করেছে?

পদার্থ বিজ্ঞানে নোবেল বিজয়ী আব্দুস সালাম ছিলেন কোন দেশের বিজ্ঞানী?
মাত্র ১৫ পয়সায় প্রশ্নপত্র
১ ক্লিকে প্রশ্ন, শীট, সাজেশন তৈরি করুন আজই

Complete Exam
Preparation

Learn, practice, analyse and improve

1M+ downloads
4.6 · 8k+ Reviews

Question Analytics

মোট উত্তরদাতা

জন

সঠিক
ভুল
উত্তর নেই